//输入两个正整数m和n，求其最大公约数和最小公倍数
#include<stdio.h>
int main(){
    int m,n,max,min;
    scanf("%d %d",&m,&n);
    //先确定哪个小哪个大
    if(m<=n){
        max=n;
        min=m;
    }
    else{
        max=m;
        min=n;
    }
    int i=1;//循环找公约数
    for (i = min; i >= 1; i--) {
        if (m % i == 0 && n % i == 0) {
            break; // 找到最大公约数
        }
    }
    printf("最大公约数=%d\n",i);
    int j=(m*n)/i;//最大公约数乘以最小公倍数等他们的乘积
    printf("最小公倍数=%d\n",j);
    return 0;
   
}